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Abstract. In 1979, Vogan introduced a generalised r-invariant for charac¬ 
terising primitive ideals in enveloping algebras. Via a known dictionary this 
translates to an invariant of left cells in the sense of Kazhdan and Lusztig. 
Although it is not a complete invariant, it is extremely useful in describing 
left cells. Here, we propose a general framework for defining such invariants 
which also applies to Hecke algebras with unequal parameters. 
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1. Introduction 

Let TV be a finite Weyl group. Using the corresponding generic Iwahori- 
Hecke algebra and the “new” basis of this algebra introduced by Kazhdan 
and Lusztig [16], we obtain partitions of W into left, right and two-sided 
cells. Analogous notions originally arose in the theory of primitive ideals in 
enveloping algebras; see Joseph [15]. This is one of the sources for the inter¬ 
est in knowing the cell partitions of W; there are also deep connections [19] 


Cedric Bonnafe 

Institut de Mathematiques et de Modelisation de Montpellier (CNRS: UMR 5149), Univer- 
site Montpellier 2, Case Courrier 051, Place Eugene Bataillon, 34095 Montpellier Cedex, 
France, 

e-mail: cedric.bonnafe@univ-montp2.fr 
Meinolf Geek 

Fachbereich Mathematik, lAZ - Lehrstuhl fiir Algebra, Universitat Stuttgart, Pfaffenwald- 

ring 57, 70569 Stuttgart, Germany, 

e-mail: meinolf.geck@mathematik.uni-stuttgart.de 


1 



2 


Cedric Bonnafe and Meinolf Geek 


with representations of reductive groups, singularities of Schubert cells and 
the geometry of unipotent classes. Vogan [24], [25] introduced invariants of 
left cells which are computable in terms of certain combinatorially defined 
operators Tap, Sap where a, (3 are adjacent simple roots of W. In the case 
where W is the symmetric group ©„, these invariants completely characterise 
the left cells; see [16, §5], [24, §6]. Although Vogan’s invariants are not com¬ 
plete invariants in general, they have turned out to be extremely useful in 
describing left cells. 

Now, the Kazhdan-Lusztig cell partitions are not only defined and in¬ 
teresting for finite Weyl groups, but also for affine Weyl groups and Coxeter 
groups in general; see, e.g., Lusztig [18], [20]. Furthermore, the original theory 
was extended by Lusztig [17] to allow the possibility of attaching weights to 
the simple reflections. The original setting then corresponds to the case where 
all weights are equal to 1; we will refer to this case as the “equal parameter 
case”. Our aim here is to propose analogues of Vogan’s invariants which work 
in general, i.e., for arbitrary Coxeter groups and arbitrary (positive) weights. 

In Sections 2 and 3 we briefly recall the basic set-up concerning Iwahori- 
Hecke algebras, cells in the sense of Kazhdan and Lusztig, and the concept of 
induction of cells. In Section 4 we introduce the notion of left cellular maps] a 
fundamental example is given by the Kazhdan-Lusztig ^-operations. In Sec¬ 
tion 5, we discuss the equal parameter case and Vogan’s original definition 
of a generalised r-invariant. As this definition relied on the theory of prim¬ 
itive ideals, it only applies to finite Weyl groups. In Theorem 5.2, we show 
that this works for arbitrary Coxeter groups satisfying a certain boundedness 
condition. (A similar result has also been proved by Shi [22, 4.2], but he uses 
a definition slightly different from Vogan’s; our argument seems to be more 
direct.) In Sections 6 and 7, we develop an abstract setting for defining such 
invariants; this essentially relies on the concept of induction of cells and is 
inspired by Lusztig’s method of strings [18, §10]. As a bi-product of our ap¬ 
proach, we obtain that the ^-operations also work in the unequal parameter 
case. We conclude by discussing examples and stating open problems. 

Remark. In [4, Cor. 6.2], the first author implicitly assumed that the re¬ 
sults on the Kazhdan-Lusztig ^-operations [16, §4] also hold in the unequal 
parameter context — which was a serious mistake at the time. Corollary 6.5 
below justifies a posteriori this assumption. 

Notation. We fix a Coxeter system (W, S) and we denote by £ : LF ^ 
the associated length function. We also fix a totally ordered abelian group 
jV. We use an exponential notation for the group algebra A = 

A = © Zv^ where for all a, a' G . 

We write := {a G .eF | a < 0} and A,go := ©ae.!^^o the symbols 
A^o etc. have analogous meanings. We denote by “ : A —A the 
involutive automorphism such that = v~°' for all a G s/. 
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2. Weight functions and cells 


Let p \ W ^ si^ w I—>■ Pu), be a weight function in the sense of Lusztig [20], 
that is, we have ps = pt whenever s,t G S are conjugate in W, and pw = 
Psi + • • • +Psk if w = Si • ■ • Sk (with Si S S') is a reduced expression for w G W. 
The original setup in [16] corresponds to the case where si = X and Ps = 1 
for all s € S; this will be called the “equal parameter case”. We shall assume 
throughout that ps > 0 for all s G S. (There are standard techniques for 
reducing the general case to this case [3, §2].) 

Let Ji’ = S,p) be the corresponding generic Iwahori-Hecke alge¬ 

bra. This algebra is free over A with basis (T^)w^w, and the multiplication 
is given by the rule 

rj.rj. ^ f Tsw if sw > w, 

* “ \ Tsw + (f^“ - if sw < w, 

where s G S and w gW; here, < denotes the Bruhat-Chevalley order on W. 

Let {C'^)wC:W be the “new” basis of introduced in [16, (1.1.c)], [17, §2]. 
(These basis elements are denoted Cw in [20].) For any x,y G W, we write 

= X/ where hx,y,z G A for all x,y,z G W. 

zew 

We have the following more explicit formula ioi s G S, y G W (see [17, §6], 
[20, Chap. 6]): 

( + v~P'‘) C'y iisy<y, 

<^'sCv = \ c'^y + E if 

y zeW:sz<z<y 

where C'^ = Tg + v~P‘’Ti and Mfy = G A is determined as in [17, §3]. 

As in [20, §8], we write x y if there exists some s G S such that 
hs,y,x ^ 0, that is, Cj, occurs with a non-zero coefficient in the expression of 
Cg Cy in the C"-basis. The Kazhdan-Lusztig left pre-order is the transitive 
closure of The equivalence relation associated with will be denoted 
by and the corresponding equivalence classes are called the left cells of W. 
Note that JiiCyg C ACy where the sum runs over all y G IT with y w. 

Similarly, we can define a pre-order by considering multiplication by 
C'g on the right in the defining relation. The equivalence relation associated 
with will be denoted by and the corresponding equivalence classes 
are called the right cells of W. We have 

(2.1) x^Ry x~^^Ly~^-, 

see [20, 5.6, 8.1]. Finally, we define a pre-order i:LR by the condition that 
X G^lr y if there exists a sequence x = Xo,xi^... ,Xk = y such that, for 
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each i £ we have Xi_i Xi or Xi-i Xi. The equivalence 

relation associated with ^lr will be denoted by '-^lr and the corresponding 
equivalence classes are called the two-sided cells of W. 

Definition 2.2. A (non-empty) subset F of VF is called left-closed if, for 
any x,y G F, we have {z G W \ x z u} Q T. 

Note that any such subset is a union of left cells. A left cell itself is clearly 
left-closed with respect to It immediately follows from these definitions 
that, given any left-closed subset F C W, the A-submodules 

J^r = {C^ I w 2 ; for some z G F)a, 

Jr = \ w ^ F,w Gir z ior some z £ F)a- 

are left ideals in Jtf. Hence we obtain an .^-module [T]^ := Jpj J^^ which 
is free over A with basis given by {ex)x^r, where Cx denotes the residue class 
of C'x in [F]a- The action of C!^ {w G W) is given by the formula 


^ ^ hw,x,y Cy. 
yer 


3. Cells and parabolic subgroups 

A key tool in this work will be the process of induetion of cells. Let IQS 
and consider the parabolic subgroup Wi C W generated by 1. Then 

Xj := {w G W \ ws > w for all s £ /} 

is the set of distinguished left coset representatives of Wj in W. The map 
Xf X Wi -G W, {x, u) 1 -^ XU, is a bijection and we have i{xu) = £{x) + i{u) 
for all X G Xj and u G Wi] see [13, §2.1]. Thus, given w G W, we can 
write uniquely w = xu where x G Xj and u G Wj. In this case, we denote 
:= u. Let Q^l,i and be respectively the pre-order and equivalence 
relations for Wj defined similarly as ^ 1 , and are defined in W. 

Theorem 3.1. Let I Q S. If x, y GW are such that x y (resp. x y), 
then pr/(x) ^l,i Wiiu) (resp. pr/(a;) '^l,i PT^iiv))- In particular, if F is a 
left cell ofWi, then XjF is a union of left cells ofW. 

This was first proved by Barbasch-Vogan [1, Cor. 3.7] for finite Weyl 
groups in the equal parameter case (using the theory of primitive ideals); see 
[9] for the general case. 

Example 3.2. Let T be a left-closed subset of Wj. Then the subset XjF of 
W is left-closed (see Theorem 3.1). Let Jifi Q he the parabolic subalgebra 
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spanned by all where w € Wj. Then we obtain the J^-module [T]^, with 
standard basis (eu,)u,gr; and the J^-module with standard basis 

{gxw)x^Xi, w^r- By [10, 3.6], we have an isomorphism of J^®-modules 

[X/T]^ —^ Ind/ ([T]^), Cyy 1—^ 'y ] Pxu,yv 0 Gu), 

xGXj ,wG-r 

where p*^ y^, G A are the relative Kazhdan-Lusztig polynomials of [9, 
Prop. 3.3] and, for any J^-module V, we denote by Indf (F) := 0^j V 

the induced module, with basis {Tx0ew)xeXi,wer- (In [10, §3], it is not stated 
explicitly that F = XjF is left-closed, but this condition is used implicitly in 
the discussion there.) 

A first invariant of left cells is given as follows. For any w € IF, we denote 
by 2^{w) := {s G S \ ws < w} the right descent set of w (or r-invariant of w 
in the language of primitive ideals; see [1]). The next result has been proved 
in [16, 2.4] (for the equal parameter case) and in [20, 8.6] (for the unequal 
parameter case). 

Proposition 3.3 (Kazhdan-Lusztig, Lusztig). Let x,y G W. 

(a) If X y then t%{y) f-A^{x). 

(b) If X y, then I%{x) = Aiijj). 

(c) For any IQS, the set {w GW \ I%(w) = /} is a union of left cells ofW. 

We show how this can be deduced from Theorem 3.1. First, note that (b) 
and (c) easily follow from (a), so we only need to prove (a). Let x,y G W 
be such that x Ql y. Let s G I%{y) and set I = {s}. Then prj(?/) = s 
and so pr/(a:) ^l.i pr/(y) = s G Wj = {l,s}. Since Ps > 0, the definitions 
immediately show that s 1 but s 1- Hence, we must have prj(a:) = s 
and so s e AS{x). Thus, we have ^{y) Q I%{x). 


4. Left cellular maps 

Definition 4.1. A map S : W ^ W is called left cellular if the following 
conditions are satisfied for every left cell F QW (with respect to the given 
weights {ps I s € A}): 

(Al) 5{F) also is a left cell. 

(A2) The map 5 induces an .;?^-module isomorphism [F]a = [(5(T)]yi. 

A prototype of such a map is given by the Kazhdan-Lusztig ^-operations. 
We briefly recall how this works. For any s,t G S such that st ^ ts, we set 

3Ir{s, t) := {w gW\ I%{w) n {s, t} has exactly one element} 
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and, for any w € we set := {ws,wt} n (See [16, 

§4], [24, §3].) Note that ^s,t{'w) consists of one or two elements; in order to 
have a uniform notation, we consider ‘Is t(w) as a multiset with two identical 
elements if {ws,wt} n consists of only one element. 

If st has order 3, then the intersection {ws, wt} n t) consists of only 
one element which will be denoted by w*. Thus, we have Ts,t(w) = {m*, w*} 
in this case. With this notation, we can now state: 

Proposition 4.2 (Kazhdan Lusztig ^-operations [16, §4]). Assume 
that we are in the equal parameter case and that st has order 3. Then we 
obtain a left cellular map 5'. W by setting 


S{w) 


w* ifwe^H{s,t), 
w otherwise. 


In particular, if T C &R{s,t) is a left cell, then so is T* := {w* | w G T}. 

(In Corollary 6.5 below, we extend this to the unequal parameter case.) 

If st has order ^ 4, then the set may contain two distinct elements. 

In order to obtain a single-valued operator, Vogan [25, §4] (for the case m = 4; 
see also McGovern [21, §4]) and Lusztig [18, §10] (for any m ^ 4) propose an 
alternative construction, as follows. 

Remark 4.3. Let s,t € S he such that st has any finite order m ^ 3. Let 
Ws,t = {s, t), a dihedral group of order 2m. For any w G W, the coset wWs,t 
can be partitioned into four subsets: one consists of the unique element x 
of minimal length, one consists of the unique element of maximal length, 
one consists of the (m — 1) elements xs, xst, xsts,... and one consists of the 

(m — 1) elements xt,xts,xtst, _Following Lusztig [18, 10.2], the last two 

subsets (ordered as above) are called strings. (Note that Lusztig considers the 
coset Ws^tw but, by taking inverses, the two versions are clearly equivalent.) 
Thus, if w G ^r{s, t), then w belongs to a unique string which we denote by 
Xw] we certainly have Ts.t(ti') Q X^ Q ^R{s,t) for all w G ^R{s,t). 

We define an involution ^R{s,t) —> ^R{s,t), w w, as follows. Let 
w G ^R{s,t) and i G {1,... ,m — 1} be the index such that w is the ith 
element of the string A^,. Then w is defined to be the (m — i)th element of 
Xu]. Note that, if m = 3, then w = w*, with w* as in Proposition 4.2. 

Let us write T^Ty = fx,v,zTz where fx,y,z G A for all x,y,z G W. 

Following [20, 13.2], we say that is bounded if there exists some positive 
N G £/ such that v~^fx,y,z G for all x,y,z G W. We can now state: 

Proposition 4.4 (Lusztig [18, 10.7]). Assume that we are in the equal 
parameter case and that M’ is bounded. If T G ^R[s,t) is a left cell, then so 
is r := {lb I w G r}. 

(It is assumed in [loc. cit.] that W is crystallographic, but this assump¬ 
tion is now superfluous thanks to Elias-Williamson [6]. The boundedness 
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assumption is obviously satisfied for all finite Coxeter groups. It also holds, 
for example, for affine Weyl groups; see the remarks following [20, 13.4].) 

In Corollary 6.5 below, we shall show that w w also gives rise to a left 
cellular map and that this works without any assumption, as long as Ps = Pt- 


5. Vogan’s invariants 


Hypothesis. Throughout this section, and only in this section, we as¬ 
sume that we are in the equal parameter case. 


We recall the following definition. 

Definition 5.1 (Vogan [24, 3.10, 3.12]). For n ^ 0, we define an equiva¬ 
lence relation on W inductively as follows. Let x,y G W. 

• For n = 0, we write x Kio y ii ^{x) = ^%{y). 

• For n ^ 1, we write x y \i x ~„_i y and if, for any s,t G S such 
that X, y G ^ii{s,t) (where st has order 3 or 4), the following holds: 
if %s,t{x) = {xi,X 2 } and 1s,t{y) = {yi, 2 / 2 }, then either xi ^n-i Vi, 
X2 ~n-l 2/2 or Xi Kin-1 2/2, X 2 «n-l 2/1- 

If X Kin 2/ for all n ^ 0, then x, y are said to have the same generalised 
T-invariant. 

The following result was originally formulated and proved for finite Weyl 
groups by Vogan [24, §3], in the language of primitive ideals in enveloping 
algebras. It then follows for cells as defined in Section 2 using a known dic¬ 
tionary (see, e.g., Barbasch-Vogan [1, §2]). The proof in general relies on 
Proposition 4.2 and results on strings as defined in Remark 4.3. 

Theorem 5.2 (Kazhdan Lusztig [16, §4], Lusztig [18, §10], Vogan 
[24, §3]). A ssume that Jif is bounded and recall that we are in the equal 
parameter case. Let T be a left cell of W. Then all elements in T have the 
same generalised r-invariant. 

Proof. We prove by induction on n that, if y,w GW are such that y ^lw, 
then y Kin w. For n = 0, this holds by Propositon 3.3. Now let n > 0. By 
induction, we already know that y Kin-i w. Then it remains to consider 
s,t G S such that st ^ ts and y,w G ^R{s,t). If st has order 3, then 
^s,t(,y) = { 2 /*, 2/*} s-nd ^s,t{w) = {w*,!/;*}; furthermore, by Proposition 4.2, 
we have y* w* and so y* ~„_i w*, by induction. Now assume that .st 
has order 4. In this case, the argument is more complicated (as it is also in 
the setting of [24, §3].) Let I = {s,t} and T be the left cell containing y,w. 
Since all elements in T have the same right descent set (by Proposition 3.3), 
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we can choose the notation such that xs < x and xt > x for all x G F. Then, 
for X G r, we have x = x's, x = x'ts or x = x'sts where x' € Xj. This yields 
that 



if X = x's, 
if X = x'ts, 
if X = x'sts. 


(t) 


We now consider the string and distinguish two cases. 

Case 1. Assume that there exists some x € T such that x = x's or x = 
x'sts. Then X^ = {x's,x'st, x'sts) and so the set F* := (UiDGr"^’") \ ^ 
contains elements with different right descent sets. On the other hand, by [18, 
Prop. 10.7], r* is the union of at most two left cells. (Again, the assumption 
in [loc. cit.] that W is crystallographic is now superfluous thanks to [ 6 ].) We 
conclude that F* = FiU F 2 where Fi, F 2 are left cells such that: 

• all elements in Fi have s in their right descent set, but not t; 

• all elements in F 2 have t in their right descent set, but not s. 

Now consider y,w € F; we write 1s,t{y) = { 2 / 1 j 2 / 2 } C F* and = 

{wi,W 2 } C F*. By (f), all the elements yi,yi,wi,W 2 belong to F 2 . In partic¬ 
ular, Hi wi, y 2 W 2 and so, by induction, yi wi, y 2 —n-i W 2 . 

Case 2. We are not in Case 1, that is, all elements x € F have the form 
X = x'ts where x' G Xj. Then Xx = {x't,x'ts,x'tst) for each x G F. Let us 
label the elements in such a string as xi,X 2 ,X 3 . Then x = X 2 and Ts,t(x) = 
{x't,x'tst} = {xi,X 3 }. 

Now consider y,w G F. There is a chain of elements which connect y to 
w via the elementary relations and vice versa. Assume first that y,w 
are directly connected as y w. Using the labelling y = y 2 , w = W 2 and 
the notation of [18, 10.4], this means that 022 yf 0. Hence, the identities 
“an = 033 ”, “ai 3 = 031 ”, “022 = an -I- 013 ” in [18, 10.4.2] imply that 

(yi t-L wi and 2/3 <-L ws) or (j/i t-L 1 x 3 and ys <-l wi). 

Now, in general, there is a sequence of elements y = y^^\y^^\ ..., = w 

in F such that t—^ for 1 ^ f ^ /c. At each step, the elements in 

the strings corresponding to these elements are related as above. Combining 
these steps, one easily sees that 

(yi wi and y 3 W 3 ) or (yi W 3 and ys wi). 

(See also [22, Prop. 4.6].) Now, all elements in a string belong to the same 
right cell (see [18, 10.5]); in particular, all the elements yi,Wj belong to 
the same two-sided cell. Hence, [18, Cor. 6.3] implies that either yi wi, 
ys W 3 or yi W 3 , ys wi- (Again, the assumption in [loc. cit.] that W 
is crystallographic is now superfluous thanks to [ 6 ].) Consequently, by induc¬ 
tion, we have either yi wi, ys 1 x 3 or yi 1 x 3 , ys «„_! wi. □ 
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One of the most striking results about this invariant has been obtained by 
Garfinkle [8, Theorem 3.5.9]: two elements of a Weyl group of type belong 
to the same left cell (equal parameter case) if and only if the elements have 
the same generalised r-invariant. This fails in general; a counter-example is 
given by W of type for n ^ 6 (as mentioned in the introduction of [7]). 

Remark 5.3. Vogan [25, §4] also proposed the following modification of the 
above invariant. Let s,t € S he such that st has finite order m ^ 3. Let us 
set Ts,t(w) := {tc} for any w G with w as in Remark 4.3. Then we 

obtain a new invariant by exactly the same procedure as in Definition 5.1, 
but using Ts,t instead of and allowing any s,t G S such that st has finite 
order ^ 3. (Note that Vogan only considered the case where m = 4, but then 
Lusztig’s method of strings shows how to deal with the general case.) In any 
case, this is the model for our more general construction of invariants below. 


6. Induction of left cellular maps 


We return to the general setting of Section 2, where {ps | s € S'} are any 
positive weights for W. 

Definition 6.1. A pair {1,6) consisting of a subset IQS and a left cellular 
map 5: Wj —>■ Wj is called KL-admissible. We recall that this means that 
the following conditions are satisfied for every left cell F C Wi (with respect 
to the weights {ps | s S /}): 

(Al) 6{r) also is a left cell. 

(A2) The map 5 induces an .^-module isomorphism [T]^ = [^(n]A. 

We say that (/, 5) is strongly KL-admissible if, in addition to (Al) and 
(A2), the following condition is satisfied: 

(A3) We have u '^rj S{u) for all u G Wj. 

If / C S and if 6 : Wi —>• Wi is a map, we obtain a map <5^ : W —>■ W by 

6 ^{xw) = x5{w) for all x G Xj and w G Wj. 

The map 6 ^ will be called the left extension of 6 to W. 

Theorem 6.2. Let (/, 5) be a KL-admissible pair. Then the following hold. 

(a) The left extension 6^ : W ^ W is a left cellular map for W. 

(b) If (I, 6 ) is strongly admissible, then we have w 6^{w) for all w G W. 

Proof, (a) By Theorem 3.1, there is a left cell T' of Wj such that F C XjF'. 
By condition (Al) in Definition 6.1, the set F{ := S{F') also is a left cell of 
Wj and, by condition (A2), the map 6 induces an J^-module isomorphism 
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[r']^ = [n^A- By Example 3.2, the subsets XjF' and of W are left- 

closed and, hence, we have corresponding c;?^-inodules and [X/E^]^. 

These two .^-modules are isomorphic to the induced modules Indf ([E']) and 
Indf ([E{]), respectively, where explicit isomorphisms are given by the formula 
in Example 3.2. Now, by [10, Lemma 3.8], we have 

PL,yv = Pluuyvi for all x,yeXi and u,v £ E', 

where we set ui = 6 {u) and vi = 6 {v) for u,v G E'. By [10, Prop. 3.9], 
this implies that 6 ^ maps the partition of X/E' into left cells of W onto 
the analogous partition of Xjr[. In particular, since E C XiF', the set 
S^{F) C XiF{ is a left cell of W; furthermore, [10, Prop. 3.9] also shows that 
6 ^ induces an J^-module isomorphism [E]^ = [5^(E)]^. 

(b) Since condition (A3) in Dehnition 6.1 is assumed to hold, this is just 
a restatement of [20, Prop. 9.11(b)]. □ 

We will now give examples in which j/j = 2. Let us hrst hx some notation. 
If s, t S S' are such that s ^ t and st has finite order, let Wg^t denote the 
longest element of Wg^t = {s,t) and let 

Fg’* = {w G Wg^t I (.{ws) < £{w) and i{wt) > £iw)}, 

E/’* = {re g Wg^t I i{ws) > i{w) and £{wt) < i{w)}. 

Example 6.3 (Dihedral groups -with equal parameters). Let s, t G S 

be such that pg = pt and s ^ t.lt follows from [20, §8.7] that {1}, {ws,t}, E/’* 
and F^’* are the left cells oiWg^- Let <7^,* be the unique group automorphism 
of WgA which exchanges s and t. Now, let Sg^ denote the map Wg^ i-> IEs,t 
defined by 

„ . . \ w if w € {1, Ws,t}, 

’ {0's^t{w)Wg^t otherwise. 

Then, by [20, Lemma 7.2 and Prop. 7.3], the pair ({s,t},(5^,*) is strongly 
KL-admissible. Therefore, by Theorem 6.2, 

Sg ^: IT —>■ VP is a left cellular map. 

In particular, this means: 

(6.4) X if and only if 5^^[x) 

for all X, y G W. Note also the following facts: 

• If st has odd order, then dg^t exchanges the left cells E/’* and E/’*. 

• If st has even order, then dg^t stabilizes the left cells E/’* and Ff’*. 

For example, if st has order 3, then E®’* = {s,ts} and E/’* = {t,st}-, fur¬ 
thermore, dg^tis) = st and dg^tits) = t. The matrix representation afforded 
by [E/’‘]a with respect to the basis {cg, ets) is given by: 
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yPo -(- •y Pa 1 

/ 

o 

o 

0 0 

I 

1 llP* + V P* 


{Ps =Pt)- 


The fact that (5s,t is left cellular just means that we obtain exactly the same 
matrices when we consider the matrix representation afforded by [Tj ^\a with 
respect to the basis (esi,et). 


Let us explicitly relate the above discussion to the ^-operations in Propo¬ 
sition 4.2 and the extension in Proposition 4.4. In particular, this yields new 
proofs of these two propositions and shows that they also hold in the unequal 
parameter case, without any further assumptions, as long as Ps = Pt- (Partial 
results in this direction are obtained in [23, Cor. 3.5(4)].) 


Corollary 6.5. Let s,t € S be such that st has finite order ^ 3 and assume 
that Ps = Pt- Then, with the notation in Remark f.3, we obtain a left cellular 
map S: W ^ W by setting 


6 {w) 


w if w G 3 Ir{s, t), 
w otherwise. 


(If st has orders, then this coincides with the map defined in Proposition 4-2.) 

Proof. Just note that, if re G ^R{s,t), then S(‘j.{w) = w. Thus, the assertion 
simply is a restatement of the results in Example 6.3. Furthermore, if st has 
order 3, then w = w* for all w £ S>r{s, t), as noted in Remark 4.3. □ 

Example 6.6 (Dihedral groups with unequal parameters). Let s,t G 

S be such that st has even order ^ 4 and that ps < pt- Then it follows 
from [20, §8.7] that {!}, {s}, {ws.ts}, C/’*\{s} and rf’*\{ws,ts} are 

the left cells of Wg^t- Now, let (5^,* denote the map Ws,t '-t Wg^ defined by 

f '1 = /“^ ii w G {l,Ws,t,s,Ws,ts}, 

' (ws otherwise. 


Then, again by [20, Lemma 7.5 and Prop. 7.6] (or [13, Exc. 11.4]), the 
pair ({s, t}, J^t) is strongly KL-admissible. Therefore, again by Theorem 6.2, 
(5^(^ : W ^ W is a left cellular map. In particular, this means: 

(6.7) X ^LV if and only if 5";f{x) 

for all a:, ?/ € IT. Note also that exchanges the left cells P^I \ {s} and 
T/’* \ {ws.ts} while it stabilizes all other left cells in Ws,t. 

For example, if st has order 4, then Pi := T/’* \ {s} = {ts, sts} and /2 := 
rf’*\{wsus} = {t, st}; furthermore, Sf^{ts) = t and df^{sts) = st. As before, 
the fact that is left cellular just means that the matrix representation 
afforded by [A]A with respect to the basis {ets,ests) is exactly the same as 
the matrix representation afforded by [A]a with respect to the basis (ej, egt)- 
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The next example shows that left extensions from dihedral subgroups are, 
in general, not enough to describe all left cellular maps. 

Example 6.8. Let W he a Coxeter group of type Br (r ^ 2), with diagram 
and weight function as follows: 



This is the asymptotic case studied by lancu and the first-named author 
[2], [5]. In this case, the left, right and two-sided cells are described in terms 
of a Robinson-Schensted correspondence for bi-tableaux. Using results from 
[loc. cib], it is shown in [10, Theorem 6.3] that the following hold: 

(a) If Fi and Uj are two left cells contained in the same two-sided cell, then 
there exists a bijection 5 : Fi —> F 2 which induces an isomorphism of 
c?^-modules [Aj^ —^ [A]a- 

(b) The bijection S in (a) is uniquely determined by the condition that w, S{w) 
lie in the same right cell. 

However, one can check that, for r € {3,4, 5}, the map S does not always arise 
from a left extension of a suitable left cellular map of a dihedral subgroup of 
W. It is probable that this observation holds for any r ^ 3. 

Example 6.9. Let W be an affine Weyl group and Wq be the finite Weyl 
group associated with W. Then there is a well-defined “lowest” two-sided cell, 
which consists of precicely |Wo| left cells; see Guilhot [14] and the references 
there. It is likely that these |Hb| left cells are all related by suitable left 
cellular maps. 


7. An extension of the generalised r-invariant 


Notation. We fix in this section a set A of KL-admissible pairs, as 
well as a surjective map p : W ^ E (where E is a fixed set) such that 
the fibers of p are unions of left cells. We then denote by 'Fa the group 
of permutations of W generated by the family {S^)(i,s)eA- 


Note that giving a surjective map p as above is equivalent to giving an equiv¬ 
alence relation on W which is coarser than 

Then, each w gW defines a map : Fa — E as follows: 

= p{a{w)) for all cr G Ya- 
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Definition 7.1. Let x, y G W. We say that x and y have the same t^'P- 
invariant if t^’P = t^’P (as maps from to E). The equivalence classes 
for this relation are called the left Vogan (A, p)-classes. 

An immediate consequence of Theorem 6.2 is the following: 

Theorem 7.2. Let x, y € W he such that x y- Then x and y have the 
same t^’P- invariant. 

Remark 7.3. There is an equivalent formulation of Definition 7.1 which is 
more in the spirit of Vogan’s Definition 5.1. We define by induction on n a 
family of equivalence relations on W as follows. Let x,y € W. 

• For n = 0, we write x y if p{x) = p{y). 

• For n ^ 1, we write x y li x y and S^{x) S^{y) for all 

{1,5) € A. 

Note that the relation is finer than ~n-i- It follows from the definition 
that X, y have the same r^’^-invariant if and only if x V n ^ 0. 

This inductive definition is less easy to write than Definition 7.1, but it is 
more efficient for computational purpose. Indeed, if one finds an no such that 
the relations and ^^o+i coincide, then x and y have the same t^’P- 
invariant precisely when x V- Note that such an uq always exists if W is 
finite. Also, even in small Coxeter groups, the group can become enormous 
(see Example 7.6 below) while no is reasonably small and the relation 
can be computed quickly. 

Example 7.4 (Enhanced right descent set). One could take for p the 
map ■. W ^ t3^{S) (power set of S); see Proposition 3.3. Assuming that 
we are in the equal parameter case, we then obtain exactly the invariant in 
Remark 5.3. In the unequal parameter case, we can somewhat refine this, as 
follows. Let 

= S U {sts I s,t £ S such that Ps < pt} 

and, for w € W, let 

= {s e I £{ws) < i{w)} C S^. 

Then it follows from the description of left cells of Wg^t in Example 6.6 
and from Theorem 3.1 (by using the same argument as for the proof of 
Proposition 3.3 given in §3) that 

if X y, then £%^{y) C 3i^{x). 


In particular, 

if X ~L y, then tM^{x) = 3i^{y). 
So one could take for p the map : W —>• £^{8^). 
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Let A 2 be the set of all pairs (/, (5) such that I = {s, t} with s ^ t and 
Ps ^ Pt', furthermore, if Ps = Pt, then 5 = 5s^t (as defined in Example 6.3) 
while, if Ps < Pt, then S = (as defined in Example 6.6). Then the pairs 
in A 2 are all strongly KL-admissible. With the notation in Example 7.4, we 
propose the following conjecture: 

Conjecture 7.5. Let x, y € W. Then x y if and only if x ^lr y and 
x,y have the same -invariant. 

If W is finite and we are in the equal parameter case, then Conjecture 7.5 
is known to hold except possibly in type B„, Dn', see the remarks at the end 
of [12, §6]. We have checked that the conjecture also holds for F 4 , Bn {n ^ 7) 
and all possible weights, using PyCox [11]. 

By considering collections A with subsets / C 5 of size bigger than 2, 
one can obtain further refinements of the above invariants. In particular, it 
is likely that the results of [2], [5] can be interpreted in terms of generalised 
7-^.P-invariants for suitable A,p. This will be discussed elsewhere. 

Example 7.6. Let (W, S) be of type H 4 . Then it can be checked by using 
computer computations in GAP that 

= 2^° • 32 ° • 5® • 7^ ■ 11^ 

On the other hand, the computation of left Vogan {A 2 ,t%P)-c\a.sses using 
the alternative definition given in Remark 7.3 takes only a few minutes on a 
standard computer. 
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